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Abstract 

Two-way relaying in wireless systems has initiated a large research effort during the past few years. 
While one-way relay with a single data flow introduces loss in spectral efficiency due to its half-duplex 
operation, two-way relaying based on wireless network coding regains part of this loss by simultaneously 
processing the two data flows. In a broader perspective, the two-way traffic pattern is rather limited and 
it is of interest to investigate other traffic patterns where such a simultaneous processing of information 
flows can bring performance advantage. In this paper we consider a scenario beyond the usual two-way 
relaying: a four-way relaying, where each of the two Mobile Stations (MSs) has a two-way connection 
to the same Base Station (BS), while each connection is through a dedicated Relay Station (RS). While 
both RSs are in the range of the same BS, they are assumed to have antipodal positions within the 
cell, such that they do not interfere with each other. We introduce and analyze a two-phase transmission 
scheme to serve the four-way traffic pattern defined in this scenario. Each phase consists of combined 
broadcast and multiple access. We analyze the achievable rate region of the new schemes for two 
different operational models for the RS, Decode-and-Forward (DF) and Amplify-and-Forward (AF), 
respectively. We compare the performance with a state-of-the-art reference scheme, time sharing is used 
between the two MSs, while each MS is served through a two-way relaying scheme. The results indicate 
that, when the RS operates in a DF mode, the achievable rate regions are significantly enlarged. On the 
other hand, for AF relaying, the gains are rather modest. The practical implication of the presented work 
is a novel insight on how to improve the spatial reuse in wireless cellular networks by coordinating the 
transmissions of the antipodal relays. 
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I. Introduction 

Relay -based communication has matured in the past decades, both in terms of knowing the 
fundamental limits, but also with respect to practical system implementation and utilization. 
Capacity bounds and various cooperative strategies for relay networks have been studied in [[TJ. 
Q developed Decode- and-Forward (DF) relaying to multiple access relay channels and broadcast 
relay channels, and generalized Compress-and-Forward (CF) relaying to multiple relays as well. 
A paradigm shift occurred with the concept of network coding [3], in which the relays process 
multiple data flows simultaneously and transmit functions of the incoming communication flows, 
rather than only replicating the incoming flows. This idea can bring profound gains in a wireless 
setting, notably in a scenario with two-way relaying Q, 0. An overview of bidirectional relay 
protocols is given in (6). The achievable rate regions for the two-way relaying channel under full- 
duplex assumption were given in [|7), but a viable assumption for wireless receivers is that they 
can operate in a half-duplex manner [[8j Note that for the half-duplex wireless transceivers, 
one-way relaying suffers from a loss in spectral efficiency as the relay cannot transmit and receive 
at the same time. Wireless network coding can help to regain part of this loss when two or more 



data flows are served simultaneously through the same relay. The work [ 10 1 has analyzed the 
achievable rate regions of two-way relaying under half-duplex condition and compared various 
bidirectional relay protocols. Another related work is p"TJ , which proves the optimal broadcast 
strategy for bidirectional relaying. 

Although the benefits of wireless network coding have largely been confined to the canonical 
two-way relaying scenario, one can identify the underlying principles and then apply them in 
more generalized scenarios. Those principles are (1) simultaneous service of multiple flows 
over the wireless medium and (2) cancellation of interference based on previously gathered 
information. We have utilized these principles in order to devise transmission schemes in the 



case when the flows to a relayed and a direct user are simultaneously served [12]. One of the 
main objectives of this paper is to leverage on these principles and investigate how they can 
be applied in a new, and very practical scenario. Namely, this involves four-way relaying, in 
which two Mobile Stations (MSs) have each a two-way connection to the same Base Station 
(BS), while each of them uses a dedicated Relay Station (RS). This is depicted on Fig. [T] Both 
RSs are in the range of the same BS, but they are at the "opposite sides" of the cell, i. e. 
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have antipodal positions, in a sense that they do not interfere with each other. For brevity, let 
BS— t- RSI denote the directional link from BS to RSI (and similar for the other links). The 
state-of-the-art conventional scheme for this scenario is multiplexing two independent two-way 



relaying schemes in time as shown in Fig. 2(a) Another conventional scheme is simultaneously 



conducting transmissions which do not interfere with each other as seen in Fig. 2(b) 

A similar scenario has been considered p"3| , where DS-CDMA is used to avoid interference, 
the nodes use BPSK modulation and the relay applies physical layer network coding (denoise- 



and-forward). Unlike [13|, in our work we do not use orthogonal CDMA codes, but take 
advantage of the antipodal relay deployment in order to coordinate the interference. Furthermore, 
in our work we are not constrained to a specific modulation type, since we analyze the achievable 
rate region when the nodes use information-theoretic Gaussian codebooks. A careful look at the 
scenario reveals that the number of design possibilities is significantly increased. For example, 



an alternative scheme (Fig. 2(b)) could be the following 4-stage scheme: (1) BS— )-RSl and 
U2^RS2, (2) RSl^Ul and RS2^BS, (3) BS^RS2 and Ul^RSl, and (4) RSl^BS and 
RS2— )-U2. With similar observation, other transmission schemes can be proposed. We focus on 
a scheme that consists of only two stages, where each phase consists of combined broadcast 
and multiple access. In the first phase, the BS broadcasts to RSI and RS2 using superposition 
coding, while Ul and U2 are simultaneously carrying out their uplink transmissions. In the 
second phase, the relays RSI and RS2 are broadcasting: RSI to BS and Ul, while RS2 to BS 
and U2. Assuming DF or AF operation at the relay, a reference scheme that represents the state- 
of-the-art can be defined as follows. Each MS is served through a two-way relaying scheme, 
while the BS applies time-sharing in order to serve both MSs. The achievable rate region for the 
considered scenario is four-dimensional. In order to obtain a better insight, we parametrize the 
two-way traffic associated with each of the MSs by defining downlink-uplink ratio. The results 
show that, when the RS operates in a DF mode, the achievable rate regions are significantly 
enlarged. When AF is applied, in most cases the proposed two-phase transmission scheme has 
larger sum-rate than the reference scheme which has four phases. 

The paper is organized as follows. Section <|TTJ) introduces the notations and definitions about 
system and channel models. Section (|TlT|) includes the analysis of the achievable rate region 



for two-phase transmission protocols. Section (IV) presents the achievable rate region of the 



reference transmission protocols which have four phases. Section (VI) shows the figures under 
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some special conditions to give out an intuitive insight for the achievable rate regions. 

II. System and Channel Models 

Consider a bidirectional cellular network in which a BS intends to exchange information with 
two mobile stations Ul and U2 with the aid of two relay stations RSI and RS2, as Fig. [T] 
shows. All the nodes are half-duplex, such that a node can either transmit or receive at a given 
time. We assume that the MSs do not have direct links to/from the BS. For simplicity, we use 
1, Rl, B, R2, 2 as the indices in the formulas to denote the mobile station Ul, relay station 
RSI, base station BS, relay station RS2 and mobile station U2 respectively. The channels are 
denoted by /i n (Ul-RSl), /i 12 (RSl-BS), /i 22 (BS-RS2) and /i 21 (RS2-U2). Each channel h h l G 
{11, 12, 22, 21}, is reciprocal, known at all the nodes. Each MS has a two-way, uplink/downlink 
traffic to/from the BS. The noise at all receivers Zj ~ £/V(0, a 2 ), j G {1, Rl, B, R2, 2} is 
independent Additive White Gaussian Noise (AWGN) with zero mean and unit variance. If 
node j is transmitting, its transmission power is bounded by Pj,j G {1, Rl, B, R2, 2}, i.e., 
P {l x i| 2 } = Pj — Pj ■ The capacity of a single link is C (7) = log 2 (1 + 7), where 7 is the 
Signal-to-Noise Ratio (SNR). 



Fig. 2(a) illustrates a state-of-the-art transmission scheme based on time-division between two 
different two-way relaying instances. The first phase is the multiple access (MA) from Ul and 
BS to RSI. The second phase is the broadcast (BC) from RSI to Ul and BS. Similarly, the 
third phase is the MA from U2 and BS to RS2, while the fourth phase is the BC from RS2 to 
U2 and BS. This four-phase four-way relaying scheme will serve as a reference scheme. 

In the proposed scheme, the two downlink signals for Ul and U2 are broadcast by the BS using 
superposition coding. The whole transmission contains only two phases where communications 
with the two users occur simultaneously. Furthermore, a MA process and a BC process occur 
simultaneously in each phase, as the Fig. [3] shows. The proposed scheme makes full use of the 
side information at Ul, U2 and BS to cancel the self-interference. 

III. Achievable rate regions of two-phase four- way relaying 

The signals sent by Ul and U2 are denoted by x\ and x 2 , respectively. The BS uses super- 
position coding and the broadcast signal is 



xb = Vax m + \/l - ctx B2 , a G [0, 1] (1) 
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where x B i(x B2 ) is the signal intended for U1(U2) and E { |x B i| 2 } = E {\x B 2\ 2 } = E {\x B \ 2 } = 
Pb < Pb- Define Rf as the downlink data rate of Ui and define Rf as the uplink data rate of 
Ui. 

There are one BC process and two MA processes in the first phase: BS broadcasts the data 
intended to UI and the data intended to U2 using superposition coding, while UI and U2 transmit 
their uplink data. A MA occurs at RSI with BS and UI as transmitters, while another MA occurs 
at RS2 with BS and U2 as transmitters. In the second phase, there are two BC processes and 
one MA process. Each relay broadcasts a signal that is a function of the signal received in the 
first phase, while the BS acts as a receiver over a MA channel as the two RSs are transmitting 
simultaneously. Note that this is not an ordinary MA channel, since BS has a side information 
(i. e. its own information sent in phase 1) about the transmitted signals from the RSs. Finally, 
in the second phase, each of the users receives a signal only from the relay and, similar to the 
usual two-way relaying, removes the self-information and decodes the desired signal. Next, we 
derive the rate region of the four-way relaying scheme when the relay operates in AF and DF 
mode, respectively. 

A. Amplify-and-forward 

At the end of phase 1, RSi receives 

Vm = hnXi + h i2 x B + z Ri , i = 1,2. (2) 
After reception, RSI and RS2 amplify the received signals as follow: 

xm = PiVm, Pi = , =,i = 1,2 (3) 

>J\h il \ 2 P i + \h l2 \ 2 P B + l 

here, is the amplification factor according to the relay transmission power constraints. x Ri is 

the signal broadcast by RSi. 

At the end of phase 2, Ui receives y^. Based on the side information about x i9 the channels 

and Pi, Ui can cancel the contribution of x\ from to get £/j, 

yi = hnh i2 (3i (\/ax B1 + Vl - olx B2 ) + hii(3iZ Ri + z h % = 1, 2. (4) 

As the BS has the side information about x B , it can remove the contribution of x B from the 
received signal ye to get ye, 

y B = h n h 12 pixi + h 22 h 2 i(3 2 x 2 + h 12 pxz R1 + h 22 (3 2 z R2 + z B . (5) 

September 27, 2012 DRAFT 



6 



Equation Q describes a BC channel where the signals are sent through superposition coding: 
%Bi is intended to user i. Equation ([5]) describes a MA channel. Using side information, the 
system becomes equivalent to 2 direct communication channels between the BS and the users. 
The first channel is a BC channel and the second channel is a MA channel, for which known 
information theory results can be used. 

The SNRs of an equivalent BC channel defined in Q are given by 



E{\hahi2^iX B \} 




l \h i2 


2p 


bPri 


E {\hnf3iZm + z t 


IV 




\1 


7 i + Pm) 


+ 


h i2 


2 Pb + 1 



l ~ E^h^zm + z^ 2 } ~ \h il \ 2 (P + P Rl ) + \h l2 \ 2 P B + * ' " ' '" 
The SNRs of an equivalent MA channel defined in ([5]) are given by 

pn , , „ ,2-1 |^i| 2 |^2| 2 PiPfli 

s> = g {\hiihi2PiXi\ ) = \ hil y Pi+ \ hx2 yp-^i i = i2 

i E{\h 12 p 1 z R1 + h 22 f3 2 z R2 + z B \ 2 } .J hl2l2pR1 2 + tetfPB* + ' 

(7) 

Proposition 1: The achievable rate region of the two-phase four- way relaying scheme using 
AF is 

when Si > S 2 

Bt < \c(S ia) ,Ri < \ C (?jj£f) ,m < \C(S[) 

K<\c{S' 2 ),Oi + Ri< l -C{S' 1 +S' 2 ) (8) 



when Si < S 2 



fl? < -C 



-),R d 2 < ±C(S 2 (l-a)),I%< \C(S[) 



2 \Si{l-a) + 

Rl < \c (S' 2 ) ,RZ + R*<±C (S[ + S' 2 ) . (9) 

Proof: The whole system is composed by a BC channel and a MA channel. 
1) Broadcast Channel: From p"4j , when Si > S 2 the optimal decoding consists in decoding 
x B2 at U2 treating x^i as Gaussian noise. At Ul, the decoder first decodes x B2 , then cancels 
x B2 from the received signal y~i. Finally, Ul decodes x B i- The capacity region of the AWGN 
BC channel in (Q is 



«;<-c (Sia) , ^<2 c (t^rfl (10) 



here, i?^ is the rate of xbi, -R2 * s me ra te of x B2 . When Si < S 2 the capacity region is similar. 



The scaling factors 1/2 in (10), account for the half-duplex constraint. Furthermore, if RSI and 
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RS2 use AF, phase 1 and phase 2 have the same duration. Then Ul and U2 only spend half 
of the time to receive the signal. BS spends half of the time to transmit. When Si ^ S2, the 
capacity region of the AWGN BC channel in Q is, 



2 J Multiple access channel: From [14|, the capacity region of AWGN MA channel in d51) is 



i2?<ic(5i), ^<^C r (S , a), ^ + ^2<^(^ + ^). (12) 



We have scaling factors 1/2 in (12), because Ul and U2 only spend half of the time to transmit 



the signal. BS spends half of the time to receive the signal. 



Combining (|T0|)-(T2]), we obtain the achievable rate region of two-phase AF scheme as shown 
in proposition 1. ■ 

B. Decode-and-forward 

At the end of phase 1, RSi receives 



Vm = huXi + h i2 yJa i x B i + h i2 y/l- ciiX B j + z Ri . (13) 

here e {(1,2) , (2, 1)}, on = a, a 2 = 1 - a. 

The decoder in RSi decodes the signal x,- t and xsi , then re-encodes the messages of Xi and 
xbi into xm. RSi does not need to decode x B j, as it is intended to Uj. In fact, x B j should only 
be decoded if there is a benefit for decoding Xi and x B %, otherwise x B j should be treated as 
noise. However, the successful decoding of x B j will impose a rate limitation on Rj. 

At the end of phase 2, Ui receives 

y% = hnx R i + Zi. (14) 

Meanwhile BS receives, 

Vb = hi 2 x R1 + h 22 x R2 + z B . (15) 
Equations ( [14] ) and ( 15 ) describe the BC channel from RSi to Uz and BS which have the side 



information. Equation (15) describes the MA channel at BS with side information. 
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Proposition 2: The achievable rate region of the two-phase four- way relaying scheme using 
DF is the convex closure of all 4-dimensional rate tuples satisfying (Rf, Rf, R 2 , R d ) E D. 



D 



(i) 

Ri 



M 2 m U M 3 Ri 



(16a) 
(16b) 
(16c) 



where M Ri , M Ri and are defined as follows 



M 2 Ri 



{(R^R^R^Rj) | {RlRf) G(20)} where e {(1, 2) , (2, 1)} (17) 



M 3 Ri 



= {(Rt,Ri,R u 3 ,Rfi | [Rf, Rf, Rf) e(\2^} where e {(1, 2) , (2, 1)} (18) 
= {{R\,R d 1 ,R u 2 ,Rf)\{R u l ,R d l ,R u 2 ,Ri)e^} (19) 
where < a^r < 1. 



Rf < tC 



\h 



(l-ai)\h i2 \'P B + l 



Rf < tC 



®i\h i2 \ 2 PB 



(1 - on) \h i2 \ l P B + 1 



Rf + Rf < tC 



\hn\ 2 Pi + ai\h i2 \ 2 PB 



(20a) 
(20b) 



(l- ai )\h i2 \ z P B + l 

{ R u , KrC^h^Pi), Rf<rC( ai \h i2 \ 2 P B ), R d < tC ((1 - a{) \h i2 \ 2 P B ) (21a) 

R u t + Rf < rC {\h a \ 2 P, + a t \h t2 \ 2 P B ) (21b) 

Rf + R d < tC (\h il \ 2 P l + (1 - on) \h l2 \ 2 P B ) (21c) 

Rf + Rj<rC{\h l2 \ 2 P B ) (21d) 

[ F% + Rf + R d < rC [\hafPi + \h i2 \ 2 P B ) . (21e) 

f R d < (l-r)C(\h n \ 2 P m ), R d 2 <(l-r)C(\h 21 \ 2 P R2 ) (22a) 

^<(l-r)C(|/i 12 | 2 P m ), R u 2 <(l-r)C(\h 22 \ 2 P R2 ) (22b) 

[Rf + R^<(l-r)C [\h 12 \ 2 P R1 + \h 22 \ 2 P R2 ) (22c) 

Proof: Let us focus on the communication of Ul in phase 1; the other user is treated 



similarly. In (17) and (18) we set i = 1 and j = 2. Ul does not need to receive x B2 and 
therefore the relay RSI will only decode x B2 if it helps to obtain higher rates (i?", Rf ) for 
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the data flows supported through the RSI. Mj^ is the rate region that is obtained when RSI 
receives x\ and xbi over a MA channel, while treating xb2 as noise. Note that M\ x is a four- 
dimensional region in which no constraints are put on (K%, Rf), which means that they can have 
arbitrary non-negative values. This is made for the sake of consistent notation; the actual upper 



limits on (K%,R%) will be set by intersecting the regions in (16). If we put the constraint that 
RSI should decode xb2, then we need to consider a three-user MA channel at RSI with the 
signals x 1 ,xbi,xb2- The 4-dimensional rate region is given by ( [T8] ) where R% is unconstrained. 
The union Mj^ U Mj^ is a four-dimensional region D^{. The projection of D^l on the plane 
(Ri,Rf) defines all possible rate pairs that can be decoded at the RSI. Clearly, some rate pairs 
are decodable when xb2 is decoded, others when it is treated as noise. Using the similar analysis, 
we obtain the MA region at RS2 in phase 1 which is D^. 

The 4-dimensional rate region that describes phase 1, including the operation at both RSI 
and RS2, is denoted by Note that, for some points in D^(, the values of R% or R% can 
be arbitrarily large; and the same is valid for the values of R% or Rf in D^ 2 . Nevertheless, due 
to intersection, is set of non-negative coordinate points in which each coordinate has an 
upper bound. 

We use to denote 4-dimensional rate region that is achievable during the second phase. 
The proof of is provided in Appendix A. The rate region D is the intersection of the 
4-dimensional rate region in phase 1 and phase 2, as indicated by ( |16c ). Note that the region 
coming from the intersection of different convex regions is also convex. However the the region 
coming from the union of different convex regions may not be convex, such that D may be 
non-convex. Therefore, the achievable rate region is the convex closure of D. ■ 

Remark 1: In phase 2 there are two BC processes from RSI and RS2. The BC destinations 
are Ul, U2 and BS which all have side information. These two BC processes intersect at BS and 



become a MA process to the BS. A similar scenario is introduced in [11| and |15| which give 
an optimal BC strategy to two terminals where side information is available. However, JTTJ and 
p3| do not deal with a MA channel with side information and, to the best of our knowledge, 
there is no proved optimal BC strategy for this scenario. Phase 2 of the transmission scheme in 



this paper is the MA extension of the schemes in [11 1 and [15|. 
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IV. Achievable rate regions of four-phase four- way relaying 



In this paper, we view the four-phase relaying scheme as the reference scheme. This is depicted 
on Fig. 2(a)[ where the four-way transmission is decomposed into two time-multiplexed two-way 
relaying transmissions. 

As will be shown later, the expression of the achievable rate regions of this four-phase relaying 
scheme are independent from the time- sharing fraction (time-ratio) between the 2 two-way relay 
processes, for AF, and additionally for DF, the BC and MA phases. Unlike the two-phase relaying 
scheme, the time-ratio is an implicit variable and the achievable rate region can be obtained in 
closed-form. 



A. Amplify -and-forward 

Proposition 3: The achievable rate region of the four-phase four-way relaying scheme using 
AF is characterized by l\ + 1 2 < 1, where li and l 2 are defined as follow 

2B% 2Rf 



h 



max 



max 



C 



c 



IM 2 |M 2 PiPm 
\h 11 \ 2 P 1 +\hi2\ 2 {Pm+PB)+l 



2i% 

\h2l\ 2 \h22\ 2 P2P R 2 



C 



C 



|/ui| 2 |M 2 P B Pm 
\h 12 \ 2 PB+\hii\ 2 (Pm+Pi)+l / 



2Bj 

\h2l\ 2 \h 2 2\ 2 P B PR2 
\h22\ 2 P B + \h2l\ 2 (PR2+P2) + l / 



(23a) 



(23b) 



Jh 2 l\ 2 P2 + \h22\ 2 (PR2+P B ) + l / 

Proof: If the relay stations RSI and RS2 use AF, then the duration of phase 1 (3) is equal 
to the duration of phase 2 (4). Assuming that the total duration of all the phases is equal to 
unity, then phase 1 and phase 2 together occupy the time ratio 77, while phase 3 and phase 4 is 



1— 77. From [10 1, we get the constraints for phase 1 and phase 2 



Ri < - V C 




(26a) 
(26b) 



Similarly, the constraints for phase 3 and phase 4 can be obtained as 



R2 < 



1— 77 



C 



ho-\\ I/122I PiP, 



2-TR2 



Ri< l -^c 



|ft<2l| 2 |^22| 2 -PB-PR2 



\h 2 2\ 2 PB + \h2l\ 2 {PR2 + P2) 



1 



(27a) 
(27b) 
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Using the definition of l\ and l 2 in (|23a|) and (|23b[), we can write ([26]) and (|2"7j) as 



/l < 7), l 2 < 1-7). 



(28) 



The inequalities in (28) are equivalent to l\ + l 2 < 1 which is the closed-form expression of 
the achievable rate region for two-way AF relaying scheme. ■ 



B. Decode-and-forward 

Proposition 4: The achievable rate region of the four-phase four-way relaying scheme using 
DF is characterized by k\ + k 2 + & 3 + k± < 1. 

Rf 



ki = max 



R\ + Ri 



ko = 



ka = 



max 



max 



C (|/m| 2 Pi) ' C {\h l2 \ 2 P B ) ' C (\h ll \ 2 P 1 + \h 12 \ 2 p B ) 

C{\hu\ 2 Pmy C(\h 12 \ 2 P R1 ) 



7?" 



K 2 



R^ + Rf 



k^ = max 



t C (\h 21 \ 2 P 2 ) ' C (\h 22 \ 2 P B ) ' C {\h 21 \ 2 P 2 + \h 22 \ 2 P B ) 

K 2 K 2 



(29a) 
(29b) 
(29c) 
(29d) 



C(\h n \ 2 P R2 y C(\h 22 \ 2 P R2 ) 
Proof: When the two-way DF relaying scheme is used in the four-way relay cellular 
networks, the time duration of the 4 phases can be different from each other. We use n, r 2 , r 3 , r 4 
to denote the time ratios spent by phase 1,2,3,4 respectively. Notice that, n + r 2 + r 3 + r 4 = 1 
must be satisfied. From [14], we get the constraints on the rates for the MA process in phase 1, 

E?<nC(}hn\ 2 Pi), R d 1 <r 1 C(\h 12 \ 2 P B ), Rl + R* < nC (\h u \ 2 Pi + \h 12 \ 2 P B ) (30) 

The second phase is the BC process with side information to Ul and BS as Ul and BS both 
know what they sent in phase 1. From [11 1, the constraints on the rates for the broadcast process 
from RSI can be obtained as 



Rf < r 2 C (\h n \ 2 Pm) , Kt < t*C (\h 12 \ 2 P m ) 



(3D 



Similarly, we can obtain the constraints for the MA and BC process at RS2 in phase 3 and 
phase 4, 
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R^ + R d <r 3 C(\h 21 \ 2 P 2 + \h 22 \ 2 P B ) 
{ R d 2 < r 4 C (\h 21 \ 2 P R2 ) , Rl < r 4 C (\h 22 \ 2 P R2 ) 



Applying (29) into (30), (31) and (32), we get 



k% < T~i 1 i 



1,2,3,4. 



12 

(32a) 
(32b) 
(32c) 

(33) 



Incorporating T\ + r 2 + r 3 + r 4 = 1 into (33), we obtain k\ + k 2 + k$ + k^ < 1 which is the 



closed-form expression of the achievable rate region for two-way DF relaying scheme. 



V. Achievable rates with fixed Downlink-Uplink rate ratio 



The achievable rate regions described in section III and IV have four dimensions. In order to 
get a better insight into the achievable rates, we impose a ratio between the uplink and downlink 
rates. It is practical to fix the downlink- uplink rate ratio for a given type of application e. g. 



gaming and calls have ratio of 1:1, web browsing has a ratio of about 5:1 [16|. We assume 
that, for the i— th user, the downlink rate demand Rf is related to the uplink rate demand 
Rf, as Rf = 9iR%, see [17|. Applying the downlink- uplink rate ratio, the dimension of the 



achievable rate region degrades to 2. In this section, for simplicity, we plot the achievable rate 
regions of the rate pair (i?", R 2 ) and assume each node has equal transmission power which is 
Pj^lOjE {1,R1,B,R2,2} . 

Notice that, the achievable rate regions of the four-phase relaying scheme are closed-form 
and independent from the time ratios as proposition 3 and 4 show. However, the achievable rate 
region of two-phase AF relaying scheme is related to the superposition ratio as proposition 1 
shows. And the achievable rate region of two-phase DF relaying scheme is related to the time 
ratio and superposition ratio as proposition 2 shows. Then we need to optimize r and a to get 
the envelope of the achievable rate regions for two-phase scheme. 

In the optimization, we fix the rate i?" of user 1 to a set value r\ and find the maximal rate R 2 
of user 2. The parameter r x describes the feasible rate values for user I, r\ G [0, R\ max ] where 
-^l max i s determine via another optimization. The achievable rate regions of the two-phase scheme 
can be obtained by a two-step optimization. Here we only present the optimization method for 
DF case, the AF case follows the similar way. The first step is to find -R" max = max {//?"}, as 
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shown below: 



max B%, s.t. (16) and R% = 0, given X ,0 2 . (34) 

0<T<l,0<a<l 



Then, finding the achievable rate region is equivalently to solve the following optimization 
problem for each feasible rate point n G [0, -R" max ] : 



max B%, s.t. (16) and i?" = ri, given 0i,02- (35) 



The formulas (34) and (35) are two conventional constrained nonlinear optimization problems 



for which a numerical solution for the achievable rate region can be easily found. 

VI. Numerical results 

The achievable rate regions of rate pair (R™, R%) are presented in Fig. [4]-Fig. |9j S2 stands for 
two-phase relaying scheme, S4 stands for four-phase relaying scheme. Here we only deal with 
six typical cases. The six typical cases are divided into two groups of three cases, where the 
groups have symmetric and asymmetric downlink- uplink ratio, respectively. 

When the data rate is symmetric, 9 X = 2 = 1, we focus on the performance under different 
SNR conditions as Fig. |4]-Fig. [6] show. We consider three cases. The first case is when the 

2 |2 |2 i 2 

links have the same SNR, that is \h n \ = \hi2\ = \h22\ = |^2i| = 1- The second case is 
when the links that are direct to the BS have a lower SNR than the links that are direct to 

I 2 l 2 |2 |2 

the users, that is |/tn| = |/i2i| = 1, \hx2\ = \h22\ = 0.1. The third case is when the links 
that are direct to the BS have a higher SNR than the links that are direct to the users, that is 
|^n| 2 = \h21f = 0.1, \hi 2 \ 2 = \h 2 2\ 2 = 1. 

When the data rate is asymmetric, X ^ 1, 2 7^ 1, we fix the SNR as \hu\ 2 = |/^i 2 | 2 = | 1 2 = 
\h 2 i I = 1 and focus on the performance under different downlink-uplink rate ratio configurations 
as Fig. |7]-Fig. [9] show. We again consider three cases. The first case is when the downlink date 
rate is smaller than the uplink date rate for both Ul and U2, that is X = 2 = 0.5. The second 
case is when the downlink date rate is larger than the uplink date rate for both Uland U2, that 
is 0! = 2 = 2. The third case is the downlink data rate is larger than the uplink date rate for Ul 
and the downlink data rate is smaller than the uplink date rate for U2, that is 9\— 2, 2 = 0.5. 

For the same relaying scheme (S2 or S4), the rate regions of DF are always larger AF. The 
main reason is that, in DF, the noise is removed at the relay stations and not forwarded. 
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Consider the points in the axes where _R" = or i?2 = 0- Only one user communicates with 
BS. Therefore the four- way communication degrades to two-way communication. This explains 
why two-phase DF relaying (S2) and four-phase DF relaying (S4) coincide on the axes. However, 
there is a MA process to BS in the two-phase DF relaying scheme, that the four-phase DF relaying 
scheme does not have. Because the MA process can enlarge the sum rate, max{i?" + R%) of 
the two-phase DF relaying scheme is larger than the four-phase DF relaying scheme. Note that, 
the shape of the rate region must be convex. Two-phase DF relaying scheme and four-phase DF 
relaying scheme have the same axes points of the rate regions. However, two-phase DF relaying 
scheme has larger max {R™ + R%} than the four-phase DF relaying scheme. Conclude the above 
factors, the achievable rate region of two-phase DF relaying scheme is larger than the achievable 
rate region of four-phase DF relaying scheme. 

We now consider AF relaying and focus on the point R% = for instance. For two-phase 
AF relaying, although BS and U2 has no information to communicate, RS2 also receives the 
information from BS which intends to RSI. In the second phase, RS2 forwards the information 
received before, along with the noise. Note that this noise will be present, amplified and forwarded 
even when there is no communication between BS and U2. This explains why the maximal value 
of the rate i?" at R% = for two-phase AF relaying is lower than the one for four-phase AF 
relaying. It should be noted that, in some cases, the values in (R™, R%) do not correspond to 
the capacities of the individual links, because (Rf , R%) can limit (R±, R%) through downlink- 
uplink ratio. For the above situation, the axes points of two-phase AF relaying and four-phase 
AF relaying can be the same as Fig. [5} Fig. [8] and Fig. [9] show. 

In two-phase AF relaying there are more MA processes activated simultaneously than four- 
phase AF relaying. And the MA process can enlarge the sum rate. This implies that, in most 
cases the sum-rate of the two-phase AF relaying scheme can be better than the four-phase AF 
relaying scheme, as Fig. [6j Fig. [7] and Fig. [9] show. 

VII. Conclusion 

We have described a new multi-way relay scenario of practical relevance in wireless cellular 
networks, termed four-way relaying, in which each of the two Mobile Stations (MSs) has a two- 
way connection to the same Base Station (BS), while each connection is through a dedicated 
Relay Station (RS). One of the main assumptions is that the RSs are antipodal, i. e. deployed 
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at the "opposite side" of the BS, such that they are not interfering. We have proposed novel 
communication schemes which leverage on the ideas of wireless network coding, but are designed 
for the considered four-way scenario. The key idea is to have coordinated transmissions to/from 
the two RSs. The principle can be applied if the RS uses AF or DF relaying. The proposed 
communication scheme consists of two phases: broadcast and a multiple access, respectively. 
We compare the performance with a state-of-the-art reference scheme, time sharing is used 
between the two MSs, while each MS is served through a two-way relaying scheme. The results 
indicate that, when the RS operates in a DF mode, the achievable rate regions are significantly 
enlarged. On the other hand, for AF relaying, the gains are rather modest. 

An interesting issue for future work is to consider other types of operation for the relay, such 
as physical-layer network coding, use of lattices and noisy network coding. As another line 
of research would be to investigate how the Base Stations and the relays should be deployed, 
assuming that they can use the proposed four-way relaying method. 

Appendix A 



The expression (22) is an upper bound of the achievable rates of phase 2. Here we prove that 



this upper bound can be achieved. In other words, Rf can achieve the capacity of h a and Rf can 



achieve the whole MA region in Fig. 10 A and B are the corner points of the MA region corre- 
sponding to (C(\h 12 \ 2 P R1 /(\h 22 \ 2 P R2 + 1)), C(\h 22 \ 2 P R2 )) and (C(\h 12 \ 2 P R1 ), C(\h 22 \ 2 P R2 /(\h 12 \ 
Pri + Irrespectively. 

The main idea to prove the achievability of the MA region is using one point-to-point codeword 
at each RS to achieve the corner points (A and B) of the MA region. Then we apply the time- 
sharing between the point-to-point codeword achieving corner point A and the point-to-point 
codeword achieving corner point B, thereby proving that the MA region is achievable. For 
each RS, the transmission in phase 2 is a BC process with side information at the receivers. On 
the other hand, the simultaneous transmission of RSI and RS2 are two components of the MA 
channel, defined at the BS as a receiver. This makes the two BC transmissions interrelated in 
terms of the achievable rates. In the following we will prove that MA region corner point A can 
be achieved and Rf can achieve the capacity of fin by the re-encoded codewords x Ri at RSi . 

When decoding, BS first treats x^ 2 as n °i se in order to decode x^ v Then for Ul, RSI and 



BS, this is a BC process with side information at the receivers. From [15 Theorem 2], Rf 
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can achieve the capacity of /i n which is C(\hn\ 2 P R i) (denote as Cu) and R™ can achieve 
C(\h 12 \ 2 P R1 /(\h 22 \ 2 P R2 + 1)) (denote as BJ±(A)). After the decoding of x^, BS cancels x^ x 
from the receiving signal. Then for U2, RS2 and BS, this is a BC process with side information 



at the receivers. From [15 Theorem 2], R\ can achieve C(\h 22 \ 2 P R2 ) (denote as R%(A)) and 
Rf, can achieve C(\h 2 i\ 2 P R2 ) (denote as C 2 \). By far, we proved that MA region corner point 
A can be achieved and Rf can achieve the capacity of ha by the re-encoded codewords x Ri at 
RSi. In a similar manner we can prove that the rates corresponding to the corner point B can 
be achieved. 

To summarize, the codeword x Ri achieves (K£(A), R%(A),C n , C 21 ) for rate tuple (K£, R%, Rf, 
Rf) and the codeword x%\ achieves (R£(B), R%(B),C U ,C 21 ) for rate tuple (R%, R%, Rf, Rf) . 



In order to achieve the rates on the line AB in Fig. 10, we can apply time-sharing between the 
codewords x Ri and x Ri . Since Ul, U2 and BS know the exact duration of x Ri and x Ri in the 
time-sharing codeword, the decoding process during t is to decode x Ri , the decoding process 
during 1 - t is to decode x%. Therefore, (tB%(A) + iR%{B),tR%{A) + iR%(B), Cn, C 2 i) is 
achievable for every t £ [0, 1], t = 1 — t. This proves that the line AB in Fig. [ToJ is achievable 
while Rf can achieve the single-user capacity of the channel with fin. It should be noted that 
the time-sharing does not affect the decoding at Ui, since Ui knows the detailed structure of the 
re-encoded codeword, such that it can apply the appropriate side information upon decoding. 
Similarly, by time-sharing between corner points and axes points, the rates on the lines CA 



and BD in Fig. 10 are also achievable. Then the whole MA region in Fig. 10 is achievable while 



Rf achieves the capacity of ha. Summarizing the above results, we get (22). The scaling factor 
1 — r corresponds to the duration of phase 2. 
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Figure 1. A cellular network with four-way relaying using a Base Station (BS), two Relay Stations (RSs), denoted RSI and 
RS2, and two Mobile Stations (MSs) Ul and U2. 
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(a) Four stages scheme with 2 two-way relaying sessions 
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(b) Alternative four stages scheme 

Figure 2. Transmission schemes for four-way relaying consisting of four phases. 
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Figure 3. A new transmission scheme for four-way relaying consisting of two phases. 
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